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claims 



5 1. Method of seeking images, from an example image, from 

amongst a plurality of images stored in a database, each of the stored images 
being associated with a data item of a first type, referred to as an index of the 
stored image, representing at least one characteristic of the visual content of 
the image, said method comprising the following steps: 

10 - receiving a data item of a second type representing the location 

of at least one region of interest in the example image; 

- for each region of interest, ROI r , receiving a data item of a third 
type, V r , indicative of a type of taking into account of the content of the said 
region of interest for the seeking of images; 

15 - calculating a data item of a fourth type, referred to as the index 

of the example image, representing at least one characteristic of the visual 
content of the example image, the method of calculating said data item of the 
fourth type depending on said data item of the second type and said data items 
of the third type; 

20 - calculating a similarity between the example image and each of 

the images amongst at least one subset of the stored images, said similarity 
being calculated from said data item of the first type associated with the stored 
image and the data item of the fourth type associated with the example image; 

- supplying at least one image, referred to as the result image, in 
25 the database, said at least one result image being selected from amongst said 

stored images in the database according to its degree of similarity with said 
example image. 

2. Image search method according to Claim 1, wherein said data 
item of the third type V r associated with a region of interest ROI r , is a scalar 
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data item which can take all the values lying between a predefined lower value 
Vmin, and a predefined higher value V max , and wherein: 

if said data item of the third type V r is equal to the predefined 
lower value V min , the content of the images sought must not be similar to the 
content of the corresponding region of interest ROI r , 

if said data item of the third type V r is equal to the predefined 
higher value V max , the content of the images sought must be similar to the 
content of the corresponding region of interest ROI fI and 

if said data item of the third type V r lies strictly between the lower 
predefined value V min and the higher predefined value V max , the content of the 
images sought must be more or less similar to that of the corresponding region 
of interest ROI r depending on whether the value of V r is close to Vmax or is close 
to V min , the overall content of the example image also having to be taken into 
consideration. 

3. Image search method according to Claim 1 or 2, wherein said 
data item of the first type, called index of the stored image, associated with each 
of said stored images, consists of a histogram of colours relating to the global 
content of the image. 

4. Image search method according to Claim 3, wherein, if all said 
data items of the third type are equal to said lower predefined value Vmin, or if all 
said data of the third type are equal to said higher predefined value V max , or if 
each of said data of the third type is equal to V min or equal to V max , then said 
step of calculating a data item of a fourth type, called index of the example 
image, includes a step of calculating a vector, (G R (Q)), each component of 
which consists of the histogram of colours representing the visual content of 
one of said regions of interest, said vector constituting the index of said 
example image. 

5. Image search method according to Claim 3 or 4, wherein if all 
said data of the third type are strictly between said lower predefined value V min 
and said higher predefined value V ma x, then said step of calculating a data item 
of a fourth type, called index of the example image, includes the following 
steps: 
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- calculating a matrix (W) with M rows and M columns, where M is 
a integer number designating the number of colours available, each element of 
whose diagonal corresponds to one of the M colours available, each of the 
elements of the diagonal having a value which is calculated as a function of the 
dominant character of the colour associated with said element in said at least 
one region of interest associated with said example image, and of said data 
item of the third type associated with said at least one region of interest; 

- calculating the histogram of colours (H M (Q)) representing the 
overall visual content of said example image (Q); 

- defining said index of the example image (Q) as being the result 
(X(Q)) of the product of said matrix (W) and said histogram of colours (H M (Q)) 
representing the overall visual content of said example image (Q). 

6. Image search method according to Claim 5 when it is 
dependent on Claim 4, wherein, when said data of the third type are not all 
equal to said lower predefined value V min , and are also not all equal to said 
higher predefined value V ma x, and are also not each equal either to V mi n or to 
V max , and also not all strictly between V min and V^x, said index of the example 
image consists of the result (X(Q)) of the product of said matrix (W) and said 
histogram of colours (H M (Q)) representing the overall visual content of said 
example image (Q), and of said vector, (G R (Q)), each component of which 
consists of the histogram of colours representing the visual content of one of 
said regions of interest. 

7. Image search method according to Claim 6, wherein said step 
of calculating a similarity between the example image and each of the images 
amongst at least one subset of the stored images, includes the step of 
calculating a similarity, denoted SIMi, obtained by means of the following 
formula: 

SIM, (D) = Max [H u (D) f] H M (ROI s r ° )] 

in which H M (D) designates a histogram of colours calculated for 
the stored image under consideration; ROI s r ° designates any region of interest 
in the example image for which the associated data item of the third type V r is 
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equal to V min ; H M (ROI s r °) designates a histogram of colours calculated for this 
region of interest; the operator fl designates the intersection operation 
between histograms; and the function Max takes the largest value obtained by 
these intersections. 

8. Image search method according to Claim 6 or 7, wherein said 
step of calculating a similarity between the example image and each of the 
images amongst at least one subset of the stored images includes the step of 
calculating a similarity, denoted SIM 2l obtained by means of the following 
formula: 

SIM 2 (D) = Max [H M (D) fl H M (ROI s r x )] 

in which H M (D) designates a histogram of colours calculated for 
the stored image under consideration; ROI s F x designates any region of interest 
in the example image for which the associated data item of the third type V r is 
equal to V max ; H M (ROI s r x ) designates a histogram of colours calculated for this 
region of interest; the operator fl designates the intersection operation 
between histograms, and the function Max takes the largest value obtained by 
these intersections. 

9. Image search method according to any one of Claims 6, 7 or 8, 
wherein said step of calculating a similarity between the example image and 
each of the images amongst at least one subset of the stored images includes 
the step of calculating a similarity, denoted SIM 3 , obtained by means of the 
following formula: 

SIM, (D) = H M (D) fl X(Q) with X(Q) = W-H M (Q) 
in which Hm(D) designates a histogram of colours calculated for 
the stored image under consideration; W designates said matrix; H M (Q) is a 
histogram of colours representing the global visual content of said example 
image (Q); and the operator fl designates the intersection operation between 
histograms. 

10. Image search method according to any one of the preceding 
claims, wherein said data item of the second type representing the location of 
at least one region of interest in the example image consists of a set of two- 
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dimensional points indicative of the shape of said at least one region of interest 
and its location in the image plane of said example image. 

11. Device for seeking images, from an example image, from 
amongst a plurality of images stored in a database, said device comprising 

5 means adapted to implement an image search method according to any one of 
the preceding claims. 

12. Computer comprising means adapted to implement an image 
search method according to any one of Claims 1 to 10. 

13. Computer comprising an image search device according to 

10 Claim 11. 



